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■ Abstract. We show that Ip norms are characterized as the unique norms which are both 

invariant under coordinate permutation and muhiphcative with respect to tensor products. 
Similarly, the Lp norms are the unique rearrangement-invariant norms on a probability space 
such that ||^V|| = ■ \\Y\\ for every pair X, Y of independent random variables. Our proof 
relies on Cramer's large deviation theorem. 



< 



oo 



1. Introduction 



The ip and Lp spaces are among the most important examples of Banach spaces and 
have been widely investigated (see e.g. [I] for a survey). In this note, we show a new 
characterization of the ipjLp norms by a simple algebraic identity: the multiplicative property. 
• In the case of ip norms, this property reads as ||x 0y\\ = \\x\\ ■ \\y\\ for every (finite) sequences 

x,y. In the case of Lp norms, it becomes = ||X|| • ||y|| whenever X,Y are independent 

I random variables. 

CN ' Inspiration for the present note comes from quantum information theory, where the mul- 

P\l I tiplicative property of the commutative and noncommutative ip norms plays an important 

' role; see [TJ [2] and references therein. 

1.1. Discrete case: characterization of ip norms. Let cqo be the space of finitely sup- 
ported real sequences. The coordinates of an element x G cqo are denoted (xj)jgN* • If 
^ I x,y € Coo, we define x iS" y to be double-indexed sequence (2;iyj)(j ,,)gN.xN* ■ Throughout the 

^ ■ paper, we consider x (8i y as an element of coo via some fixed bijective map between N* and 

N* X N*. 

We consider a norm || • \\ on coo satisfying the following conditions 

(1) (permutation-invariance) If x,y € coo are equal up to permutation of their coor- 
dinates, then ||x|| = ||y||. 

(2) (multiplicativity) If x,y € coo, then Hx^yjl = ||x|| • ||y||. 

Because of the invariance under permutation, the specific choice of a bijection between N* 
and N* x N* is irrelevant. Examples of a norm satisfying both conditions are given by ip 
norms, defined by 

i/p 

if 1 ^ p < +0O ; ||3;||oo = sup \xi\. 

iGN* 

The next theorem shows that there are no other examples. 
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Theorem 1.1. If a norm \\ • \\ on cqo is permutation-invariant and multiplicative, then it 
coincides with \\ ■ \\p for some p £ [I, +00]. 

The proof of Theorem 11.11 is simple and goes as follows. First, the value of p is retrieved 
by looking at ||(1,1)||. Then, for every x G cqo, the quantity ||x|| is shown to equal by 
examining the statistical distribution of large coordinates of the n-th tensor power x®" (n 
large) through Cramer's large deviations theorem. We defer the proof to section [2j 

1.2. Continuous case: characterization of Lp norms. We now formulate a version of 
Theorem 11.11 in a continuous setting, in order to characterize Lp norms. Let (il, J-", P) be a 
rich probability space, which means that it is possible to define on it one continuous random 
variable. This implies that we can define on an arbitrary number of independent random 
variables with arbitrary distributions; one can think of Q as the interval [0, 1] equipped with 
the Lebesgue measure. A random variable is said to be simple if it takes only finitely many 
values. For a random variable X : $7 — )• R, the L„ normd are defined as 



The Lp norms are rearrangement-invariant (i.e. the norm of a random variable depends only 
on its distribution) and satisfy the property ||^^|| = ||X||-||y|| whenever X, Y are independent 
random variables. Note that product of independant random variables correspond to the 
tensor product in cqo- These properties characterize the Lp norms: 

Theorem 1.2. Let (ri,J^, P) be a rich probability space, and let £ be the space of simple 
random variables. Let \\ • || be a norm on £ with the following properties : 

(1) // two random variables X,Y ^ £ have the same distribution, then \\X\\ = \\Y\\, 

(2) // two random variables X,Y ^ £ are independent, then \\XY\\ = \\X\\ ■ \\Y\\. 
Then there exists p E [l,+oo] such that \\X\\ = \\X\\l^ for every X G £. 

We prove Theorem 11.21 in Section [3l We will derive Theorem 11.21 as a consequence of 
Theorem 11.11 Alternatively one could prove it by mimicking the proof of Theorem 11.11 



Let ||.|| be a norm on cqo which is permutation-invariant and multiplicative. 

STEP 1. We first show that the norm of an element of cqo depends only on the absolute 
values of its coordinates. 

Lemma 2.1. A norm on cqo which is permutation-invariant and multiplicative is also un- 
conditionaL- if x,y E cqo have coordinates with equal absolute values (\xi\ = \yi\ for every 
i), then \\x\\ = \\y\\. As a consequence, if a,b G cqo and ^ a ^ b (coordinatewise), then 



Proof. If x,y have coordinates with equal absolute values, then the vectors x (1,-1) and 
y (8) (1,-1) are equal up to permutation of their coordinates. Permutation-invariance and 
multiplicativity imply that = ||y||. For the second part of the lemma, note that ^ a ^ 6 




2. The case of £p norms: proof of Theorem 11.11 
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implies that a belongs to the convex hull of the vectors {(ei^i); = ±1} and use the triangle 
inequality to conclude. □ 

Remark 2.2. In the literature, unconditional and permutation-invariant norms are some- 
times called symmetric norms. 

STEP 2. We now focus on sequences whose nonzero coefficients are equal to 1. We write 1" 
for the sequence formed with n I's followed by infinitely many zeros and we put Un = 
By Lemma [2?T| the sequence {un)n is non-decreasing. Moreover, the multiplicativity property 
of the norm implies that the sequence {un)n itself is multiplicative: utn = UkUn- It is folklore 
that a nonzero non-decreasing sequence {un)n such that Ukn = u^Un must equal (n")„ for 
some a ^ (see [6] for a proof). We set p = 1/a {p = +oo if a = 0). By the triangle 
inequality, Un+k ^ Un + u^, which implies that p ^ 1. At this point we have proved that 

||1"|| =n^/P. 

To prove Theorem II. H we need to show that = |[a;||p for every x € cqo- The case 
p = +00 is easily handled, so we may assume that 1 ^ p < +oo. By Lemma |2.H without 
loss of generality, we may also assume that the coordinates of x are non-negative and in non- 
increasing order. Let k be the number of nonzero coordinates of x ; then Xi = for i > k. We 
will separately show the inequalities ||x|| ^ ||x||p and ^ \\x\\p. In both cases, we compare 
x^" with simpler vectors and apply Cramer's theorem (which we now review) to estimate the 
number of "large" coordinates of x*^" when n goes to infinity. 



Cramer's theorem. Fix x G cqo with non-negative non-increasing coordinates, and let k be 
the number of nonzero coordinates of x. For a > 0, let N{x, a) be the number of coordinates 
of X which are larger than or equal to a. To estimate this number, we introduce the convex 
function : R — >■ R 



A.(A)=ln 



and its convex conjugate A* : R — )■ R U {+00} 

A*(t) = sup At - A^(A). 

A6R 

The Fenchel-Moreau theorem (see e.g. [3]) implies that convex conjugation is an involution: 
we have, for any A S R, 

A^.(A) =supAt- A*(t). 
ten 

Proposition 2.3 (Cramer's large deviation theorem). Let x € cqo such that Xi > for 
1 ^ i ^ k and Xi = for i > k. Let t be a real number such that exp(t) ^ ||a;||oo- Then, 

li. i,„A.,.-.exp(*„,) . H < (nt.-.)"n , 

n^oo n I — A*(t) otherwise I 
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Proof. To see how Prop osition 12 . 3 1 follows from the standard formulation of Cramer's theorem, 
let (Xn) be independent random variables with common distribution given by 



1 



i=l 



Then P(i(Xi + • • • + Xn) ^ t) = pr-/V(x®"', exp(tn)). The usual Cramer theorem (see any 
probability textbook, or [5j for a short proof) asserts that 



lim ilnP ( -{Xi + ■ ■ ■ + Xn) >t 

n— >-oo n \ n 



if i < EXi 

- sup ( At — In Ee^""^^ ) otherwise. 
agR ^ 



This is equivalent to the equality in Proposition I2.3i The last inequality follows easily since 
A*(t) ^ — Ink for every real t. □ 

We now complete the proof of the main theorem by comparing x®" with simpler vectors, 
as shown in Figured) 




Figure 1. Bounding the vector x®"" by vectors with simpler profiles. The 
coordinates of the tensor power x®" are represented by dark circles, the vector 
used in for the lower bound has only one non-zero value exp(t?7-) and the upper- 
bounding vector has values exp(trfn) ^ • • • ^ exp(tin) ^ 0. 



STEP 3: the lower bound ||x|| ^ \\x\\p. For t € R, we have the lower bound 

||x|| = ||x®"||^/" ^ ||exp(tn)l^(^®"'<'^P(*"))f/" = exp(t)iV(x^",exp(tn))i/"P. 



Proposition 12.31 asserts that 

lim iV(a;®",exp(tn))i/" ^ exp(-A*(t)). 

We have therefore 

||x|| ^ exp(t - A*(t)/p) = exp(pt - A*(t))i/P 

for any t € R. Taking the supremum over t and using the Fenchel-Moreau theorem shows 
that 

||x|| ^ exp(A^(p))^/P = ||x||p. 
STEP 4: The upper bound j|x|| ^ \\x\\p. Fix e > and choose tQ < ■ ■ ■ < such that 

l/k 



/ k \ ^z"- 

exp(to) = min Xk, exp(ti) = TTxi , exp(t 

\i=l / 



d) = Iklloo and sup \ti - < e. 



For n G N*, we define a vector y„ G cqo as follows: the coordinates of ?/„ belong to the set 

{0,exp(nfi),exp(nt2), • • • ,exp{ntd)} 

and are minimal possible such that the inequality x'^" ^ y„ holds coordinatewise. Lemma [2. II 
implies that ^ ||yn||- On the other hand, for 1 ^ i ^ d, the number of coordinates oi yn 

which are equal to exp(nii) is less than A^(x'^", exp(ntj_i)). The triangle inequality implies 
that 

bnW ^ X^||exp(t.n)l^(^^"'-P(*^-"))| 
1=1 

d 

^ ^exp(tin)iV(x®",exp(t,_i))i/P 

2=1 

^ d max lexp{tin)N{x^'^, exp(ti_in))^/p| . 
This gives an upper bound for ||x|| 

(1) ||x|| = ^ llynf ^ d^/" max |exp(ti)iV(x®",exp(fi_in))i/"P| . 

For 2 ^ i ^ d, Proposition 12.31 implies that 

lim exp(ti)iV(x®",exp(ti_in))i/"P = eMU) ew{-K{ti-i))'/P 

^ exp(ti) eM-ipti-i - ^x{pW^^ 
^ exp(e)||x||p. 

Similarly, for i = 1, 

exp(ti)7V(2;®",exp(ton))^/"P ^ exp{ti)k^/P 

where the last inequality follows from the inequality of arithmetic and geometric means. 
Therefore, taking the limit n ^ oo in inequality ([1]) implies that ^ exp(e)||x|[p, and the 
result follows when e goes to 0. 
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3. The case of Lp norms: proof of Theorem 11.21 

Let II • II be a norm on the space £ of simple random variables which satisfies the hypotheses 
of Theorem II. 2[ Throughout the proof, we denote by Bn € £" a Bernoulli random variable 
with parameter 1/n, i.e. such that P(-Bn = 1) = 1/^ and P(-Bn = 0) = 1 — 1/n. Moreover, 
we assume that the random variables (i?„)„gN are independent. 

We will define a norm 1 1 1 • 1 1 1 on cqo which will satisfy the hypotheses of Theorem 11.11 It is 
convenient to identify cqo with the union of an increasing sequence of subspaces 

(2) coo = U I^"- 

nSN 

For X = (xi, . . . , Xn) € R", we define 

11X11 



' ||i?„||' 

where X G f is a random variable with distribution ^((Jzi + • • • + ^xn)- 

This defines a norm on cqo provided the construction is compatible with the union ([2]). To 
check this, consider x as an element of R™ for m > n, obtained by padding x with m — n 
zeros. Let X' be a random variable with distribution ^{^xi + ■ ■ ■ + Sx„ + {m — n)6o). If 
we moreover assume that the random variables X, X', 

are independent, it is easily 

checked that XB^ and X'Bn both have the distribution + ■ ■ ■ + <5x„) + (1 — ^)^o- 

By the hypotheses on the norm, this implies that ||X|| • ||-Bm|| = ll^'ll ' \\Bn\\ and therefore 

||X|| _ iix'ii 

1 1 Bn II II Bffi 1 1 

This shows that |||2;||| is properly defined for x E coo- It is easily checked that ||| - 1|| is a norm 
on Cqo which is both permutation-invariant and multiplicative (for the latter, use the fact that 
BnBm and Bnm have the same distribution). 

By Theorem I l.H the norm ||| • ||| equals the norm of Ip for some p € [1, +oo]. To compute 
||i?„||, consider the vector x G R^" given by n I's followed by n O's. We have 

\\Bo\\ 1 



\\B2n\\ \\Bn\\ 

where the last equality follows from the aforementioned property of Bernoulli random vari- 
ables. This implies that the equation 

(3) ll^ll = \\X\\l,. 

holds for every X ^ £ with rational weights, i.e. with distribution ^(^xi + • • • + (Jx„) for some 
n. The extension to all random variables in £ follows by an approximation argument. Indeed, 
for every positive random variable X G there exist sequences (1^), [Zn) of positive random 
variables, with rational weights, such that 

Yn ^ X ^ Zn 

and 

lim ||yn||L„ = lim ||Zn||L„ = II-'^IIl^- 
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Therefore, we may use the following lemma (a continuous version of lemma 12. ip to extend 
formula ([3]) to every X ^ 8. 

Lemma 3.1. Let \\ • || he a norm on 8 which satisfies the hypotheses of Theorem If 
X ^ 8, then the random variables X and \X\ have the same norm. If X,Y € 8 are two 
random variables such that ^ X , then \\X\\ ^ 

Proof. To prove the first part, note that if e is a random variable which is independent from 
X and such that P(e = 1) = P(e = —1) = 1/2, then eX and £\X\ are identically distributed. 
Assume now that ^ X ^ y. There exists a finite measurable partition (Oi, . . . , rj„) of 
such that X and Y are constant on each set Oj. Let Xi (resp. yi) be the value of X 
(resp. Y) on fi,; then Xj ^ yi. For any e = (ei, . . . ,e„) € {±1}", one may define a random 
variable by setting ^^(w) = £i for a; € r^i. The random variable X can be written as a 
convex combination of the random variables {Zi;Y}^^^^ijn (this is a consequence of the fact 
that {xi, . . . , Xn) is in the convex hull of (±yi, . . . , ±y„) — a fact already used in the proof of 
Lemma l2.ip . We now conclude by the triangle inequality and the fact that ||Z£y|[ = ||y|| 
since both variables are equal in absolute value. □ 

4. Extensions 

4.1. Extension to the complex case. Theorems ll.ll and ll.2l extend easily to the complex 
case. We only state the discrete version. Up to a small detail, the proof is the same as in the 
real case. 

Theorem 4.1. Let \\ ■ \\ be a permutation-invariant and multiplicative norm on the space of 
finitely supported complex sequences. Then, there exists somep S [1, +oo] such that \\-\\ = \\-\\p. 

Proof. We argue in the same way as we did for real sequences. The proof adapts mutatis 
mutandis, except for the first part of Lemma 12.11 whose proof requires a slight modification. 
Let a; be a primitive k-th root of unity. If the coordinates of x and y differ only by a power of 
uj, then the vectors x {l,u!, . . . , o;'^"^) and y (g) (1, . . . , uj^~^) are equal up to permutation 
of coordinates, and therefore ||x|| = \\y\\. The case of a general complex phase follows by 
continuity. □ 

4.2. Noncommutative setting. Theorem 1 1 . 1 1 can be formulated to characterize the Schat- 
ten p-norms. 

Let H he a infinite-dimensional (real or complex) separable Hilbert space and F{H) be the 
space of finite rank operators on H. Let || • || a norm on F{H) which is unitarily invariant: 
whenever U,V are unitary operators on H and A G F{H), we have ||C/AF|| = ||^||. Assume 
also that the norm is multiplicative in the following sense: for any A, S € F{H), 

\\A®B\\ = \\A\\ ■ \\B\\. 

As in the commutative case, we fix a isometry between H and the Hilbertian tensor product 
H ® H io define ||^ (8) — the particular choice we make is irrelevant because of the unitary 
invariance. The next theorem asserts that the only norms which are unitarily invariant and 
multiplicative are the Schatten p-norms defined as ||j4||p = (tr for 1 ^p < +00, while 

p = 00 corresponds to the operator norm. 



8 



GUILLAUME AUBRUN AND ION NECHITA 



Theorem 4.2. Let \\ ■ \\ be a norm on the space of finite-rank operators on a infinite- 
dimensional Hilhert space which is both multiplicative and unitarily invariant. Then, there 
exists some p G [1, +oo] such that || • || is the Schatten p-norm. 

Proof. By a result of von Neumann (see [3J, Theorem IV. 2.1), a norm N on F{H) is unitarily 
invariant if and only if N{-) = ||s(-)|| for some symmetric norm ||.|| on cqo — here s{A) E cqo 
denotes the list of singular values of an operator A S F{H). The result follows then from the 
commutative case (Theorem 11.11 or Theorem 14. ip . □ 
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